A Study On Set-Graphs
نویسندگان
چکیده
منابع مشابه
A Study on Edge-Set Graphs of Certain Graphs
LetG(V,E) simple connected graph, with |E| = . In this paper, we define an edge-set graph GG constructed from the graphG such that any vertex vs,i of GG corresponds to the i-th s-element subset ofE(G) and any two vertices vs,i, vk,m of GG are adjacent if and only if there is at least one edge in the edge-subset corresponding to vs,i which is adjacent to at least one edge in the edge-subset corr...
متن کاملFuzzy Forcing Set on Fuzzy Graphs
The investigation of impact of fuzzy sets on zero forcing set is the main aim of this paper. According to this, results lead us to a new concept which we introduce it as Fuzzy Zero Forcing Set (FZFS). We propose this concept and suggest a polynomial time algorithm to construct FZFS. Further more we compute the propagation time of FZFS on fuzzy graphs. This concept can be more efficient to model...
متن کاملOn vertex balance index set of some graphs
Let Z2 = {0, 1} and G = (V ,E) be a graph. A labeling f : V → Z2 induces an edge labeling f* : E →Z2 defined by f*(uv) = f(u).f (v). For i ε Z2 let vf (i) = v(i) = card{v ε V : f(v) = i} and ef (i) = e(i) = {e ε E : f*(e) = i}. A labeling f is said to be Vertex-friendly if | v(0) − v(1) |≤ 1. The vertex balance index set is defined by {| ef (0) − ef (1) | : f is vertex-friendly}. In this paper ...
متن کاملA Study on Point Set Domination of Intuitionistic Fuzzy Graphs
Let G = (V,E) be the IFG and D be set of vertices, then D is said to be Intuitionistic point set dominating set of G if for every S⊆ VD there exists a node d ∈ D such that the Intuitionistic fuzzy sub graph < S∪{d} > induced by S∪{d} is a connected Intuitionistic fuzzy graph. In this paper we study some results on Intuitionistic Point set dominating set and its number of IFGs. Also we establish...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2015
ISSN: 0975-8887
DOI: 10.5120/20754-3173